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INTRODUCTION 

As originally proposed, perceptrons were machines that scanned a dis- 
crete retina and combined the data gathered in a linear fashion to make de- 
cisions about the figure presented on the retina. This paper considers 
differential perceptrons^ which view a continuous retina. Thus, instead 
of summing the results of predicates > we must now integrate. This in- 
volves setting up a predicate space which transforms the typical percep- 
tion sun:. ^ftCfl ijCQ Jrtto ^, ]<to^T<Y>c«p , where -f is the figure on 
the retina. I.e. in the differential case, the figure Is viewed as a func- 
tion on the predicate space. He show that differential perceptrons are 
equivalent to perceptrons on the class of figures that fit exactly onto a 
sufficiently small square grid. By investigating predicates of various 
geometric transformations, we discover that translation and symmetry can 
be computed in finite order using finite coefficients in both continuous and 
discrete cases. We also note, that in the perceptron scheme, combining data 
linearly implies the ability to combine data in a polynomial fashion. 



BASIC CONCEPTS 

We are only going to consider subsets of the plane that fit an in- 
tuitive idea of "nice"; sets that one could draw a picture of* 
A figure, f» is a subset of the plane such that: 
1) f is compact 

2} every point x in f is either an interior point or has an in- 
terior point within a distance e, for all e>0. 

3} f has only a finite number of components and holes. 
4) for every point x on the boundary of f: 

a) there exists e>0 such that curvature is defined at all 
boundary points within a punctured e-ball about x. 

b) either curvature is defined at x, denoted C , or the limit 

x 

of the tangents from either side makes an angle at x, denoted A . 

Let F be the set of all figures. 

Points on a straight line segment on the boundary are defined to have 
curvature equal to zero and no angle defined. The magnitude of A tf is the 
radian measure of the amount one turns unon passing the vertex. For instance 1 
the angle at the vertex of a regular n-gon is 2n/n, the exterior angle rath- 



er than the interior angle. JA X | will always lie in (0,1t) and the sign 
can be determined as follows: if one moves around the edge, keeping the 
figure to one's right, and the interior of the angle lies to one's right then 
the angle is positive. Similarly, if one moves about the edge keeping the 
figure to one's right and one is moving clockwise with respect to the center 
of curvature then the curvature is positive. 




For example, 1n the adjacent figure the 
curvature at 1 and 2 Is positive; at 3 and 4 
it is negative. The angles at A and B * r e 
positive; the angles at C, D, and E are nega- 
tive. The angle at F is the limit of tangents of 
tangent circles* it is -TT A _ 

For the remainder of this paper by predicate we mean a function 
F*^i*fA A predicate of finite index , p, is one whose value depends only 
on whether each point of some fixed finite subset of the retina, X, satis- 
fies a given local nroperty with respect to the retina. X is the support of 
p, denoted S (p) = X. The index of p is |x|. 

The simplest example is the index 1 predicate p x whose support is Sx? 
and p x (f)«J M X€<f , Let {X,, X ?> Xy * 4 ) = T*S (fl^ 2 ) 4 , Ue can define 
a predicate p by p '(f) = 1 iff Xi«f t ^f * * 3 is an interior point of f, and 
X- is a boundary point of f where curvature is defined and equal to *tX- The 
index of p is the number of distinct points amoung X., X*, X^, X* and 
S(p ) is those points. 

Most sets of predicates of finite index may be topologized so that they 
are at least a subset of a topological group X that has an invariant integral 
defined upon it. If we view a figure f as a function on this space via 

f(p) = p(f) then in most interesting cases it will be clear that f is inte- 



write \aip> 



fcpJf 



where a: 



=x-+* 



grable . More generally, we can then 
is a reasonable function. 

Let p x be the index 1 predicate as above. Let K »(Jp x , Then we may 

ttpr 

topologize K with the topology of the plane, i.e. the predicates correspond 
bijectively with their supports. Then the integral over K is the Lebesgue 
integral- Alternately we may topologize K with the discrete topology re- 



suiting In the counting integral jEj^F^ft 

P* K 
Suppose J 1s the set of all Index 1 predicates p such that p(f) = 1 

* + * S(p) is a boundary point of f, We can topologize J so that it is 

homeoroorphic to P and j-Wnip is equivalent to |C(x, y) dxdy where C 

Is the characteristic function of the boundary of f. Unfortunately , 

the boundary 1s a set of measure zeroln the plane- We would* however, like 

to be able to associate a measure with it> the length of the boundary, which 

1s defined for fc F. Suppose then that for each x = (x, Xt t (IR*) n 

there is a predicate p x , such that p x (f) = 1 »Ti each x. Is a boundary 
point of f and perhaps satisfies some other property as well. Then this set 
of predicates, call it L, can be topologized so that it is homeomorphfc to 
( [|^ ) n . We will use the Lebesque taken over the surface in [^ n correspond- 
ing to the boundary of f» i.e. (x. x )t R is on this surface "rfl each 

x^ Is a boundary point of f. This integral is normalized so that the "area 11 
of the surface is the length of the boundary of f raised to the power n. 

We are now ready to fit these integrals into the general perceptron 
scheme: a linear sum with a threshold. The idea is that we have a set of 

predicate spaces tK*! * anc ' an in ^ e 9 ra ^ over each* \ fttfQ -Vttf>Jp 
where the integral may be any of the types discussed , and we now wish to 
sum these integrals in some manner. Note that it is quite possible for 
there to be a topological structure on this set of predicate spaces, for 
Instance if iy is the space of all index 1 predicates where pcf r is such 
that p(f) ■ 1 »tt S(p) is a boundary point of f and curvature is defined 
there and equal to r then the set f *tlr jn may be given the topolo- 
gy of the line and so to sum integrals of the form J a(p) f(p) d p 
we may write \ \ a{p)f (p)dpdr. ■*> 

Mr 



In general, we may identify the set of predicate spaces> J_K«u t . * 
that we wish to sum over in a differential perseptron, with a subspace of 
a topological group that has an Invariant integral. Indeed, the discrete 
topology admits any group structure as a topological group and any set U a 
subset of the free group generated upon it; therefore, we may write a per- 

cetpron as U*(4) = I ( ( MfJ-flflAp ^^ * The order of ■ ls 

the maximun of the indices of predicates in any of the t\«< B 



II EXAMPLES 

To illustrate the concepts of the previous section this section con- 
sists of a number of examples of differential perceptrons. The first three 
examples demonstrate the usefulness of topologizing predicate spaces with 
the discrete topology so that Integrating reduces to counting. 

Example 1: y convex = ■ The figure on the retina 1s convex ' . 

Note Mat a figure is convex if and only 1f there exists a pair of 
points belonging to the figure such that the midpoint of the line segment 
joining them is not in the figure. Let p be the index 1 predicate such 
that f(p x ) = 1 if and only if xcf. Let U be the set of all predicates 

P X| a^P Xi a P X * as x i» x 2* and x 3 run fnde P endentl y over th e retina. 

For p^U'et a(p) ■ 1 if x ? is the midpoint of x,x~ and zero otherwise. Then 

giving the discrete topology we can write the order 3 perceptron: 

Example 2: y reg. poly. ■ iThe figure on the retina is a regular 

polygon ' . 
A figure will not be a regular polygon if and only if it satisfies at 
least one of the following properties: 

1. It is not convex. 

2. It has nonzero curvature at some boundary point. 

3. It has two unequal angles. 

4. It has three adjacent vertices a t b, c» such that the length of ab 
does not equal the length of be. 



Let V be the set of index one predicates where for p£V, S(p) = £x? 
and f(p) = 1 if and only iff x is boundary point of f where curvature is 
defined and not equal to zero. 

Let W be the set of all predicates p = (angle is defined at x and at 
y and 1s unequal at those two places! as x and y run independently over the 
retina. 

Let X be the set of all predicates which recognize the following 3 f^wft 
configuration: (^ £ £\ where o< ^TT 

Let U be as previously then, giving V,W» and X discrete topologies; 

If we wish to recognize only regular n-gons then let Y be the space, with 
discrete topology, of all index 1 predicates that output 1 when their support 
lies on a boundary point which is the vertex of some positure angle other 
than iTT/o - Then adding^f(p) to the linear sum for Treg. poly, 
yields *jreg. n-gon. 



Example 3: Circles 

A figure is not a circle if and only if it satisfies one of the fol 
lowing properties; 

1. The figure is not convex. 

2. There is a boundary point where a nonzero angle occurs. 

3. There exist two boundary points x,y, such that Cx % Cy. 
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Thus, let Z be the space of all Index 1 predicates such that for 
p*Z, f(p) = 1 if and only if S(p} is a boundary point of f where a non- 
zero angle is defined. 

Let S be the space of all predicates p a I x and y are boundary 
points and Cx / Cy \ as x and y range over the retina. 

Then, with U as before > and with discrete topologies all around: 

If we wish only to recognize circles with radius r then let T be seti 
with discrete topology of all predicates p =l x is a boundary point where 
curvature is defined and not equal to 1/r* . Then adding in^ f(p) to 
the sum for T circle yields Tcircle of radius r. 



Example 4: total curvature 

Suppose Cx and Ax are the classes of index 1 predicates at x such that 

all for rfcff^and Sfc ^TT, *|t] there exists p<Cx, q*Ax such that p = He 1s 

aiouhVry point where curvature is defined and equal to r land q =\x is 

a boundary point where angle is defined and equal to si. Let a(p) = r 

and a(q) = s then giving Cx and Ax the discrete topology and suimring: 

^jf(p) ■ The curvature at x, if defined;0 otherwise. 
Cx 

^f(p) = The angle at x, if definedjO otherwise. 

Thus if the outside integral in\fe?f(p) +£f(p))dx is the boundary 

J Ax Cx 

integral discussed previously then the entire integral is the total curvature 

of f. This determines that the Euler nuirfoer (components-holes) of the fi- 
gure is less than some threshold. 



III. RESTRICTED EQUIVALENCE OF DISCRETE AND DIFFERENTIAL PERCEPTRONS 

In this section we show a restricted equivalence between discrete per- 
ceptrons and differential perceptrons. 

If weivpemp*5ea square lattice on the retina we may consider it as the 
retina of a discrete perceptron. Figures that fit neatly into this grid, i.e. 
figures that the discrete and differential perceptron have in conroon will be 
referred to as squaredfigures . Ke will show that discrete perceptrons and 
differential perceptrons are equivalent when restricted to squared figures. 
The only discrepency arising in this restriction is that corner connected 
figures are locally connected at that comer in the standard topology of the 
plane whereas, by the convention stated in Perc eptrons , on the discrete 

retina there is no connection there. We will reverse this convention and con- 
sider such a figure to be connected and consider its complement to be locally 
disconnected at that point. 

If one looks at a small neighborhood of a ooint on the retina that 
has a squared figure on it one may see only one of the following: 

Thus any index 1 predicate satisfied by such a figure is equivalent to an in- 
dex 1 predicate which recognizes one or more of the above. 

Thus if a differential perceptron is applied only to squared figures 
we may eliminate from all sums the predicates which are never satisfied by 

a sqijjed figure. Then if that perceptron is of finite order it may be cast 
in the fonnU>(f) * \ JT \a(p)f(p) dp<W # We will show that if we put a 



grid on the retina and consider it as the retina of a discrete perceptron 
then we can construct a class of predicates over this discrete retina, for 
each i, such that the summation of these classes yields the same value as 
^a(p) f(p)dp- 

In the following discussion we shall assume that such a sum,), with a 
fixed threshold,©; is given. We will show how to construct a sum of predi- 
cates over the retina, now viewed as a discrete retina, which is identical 
in value to T . 

Visually, an e-grid divides the plane into boxes; we can make them dis- 
joint by including with each box only Its upper and right hand edges and 
not the end corners of these edges, i.e. ^||pl is an entire box. 




Consider the retina with a grid on it- If we let "subsets" be subsets 
{of the retina) which are composed entirely of boxes then for each integer 
we can order the "subsets'* consisting of exactly m boxes. Let B* be the 
K such subset having m boxes. This gives us a partition of any predi- 
cate space I: 

'm "{j** 1 I^P^m and for a " j and a " 1<m S (P)9^ D iJ 

In other words, I* is all pc I such that S(p}o£ and at least one point 

K 

of S(p) 1s 1n each box in 6^ . If (all) pel has index m then for m>n, 
k 



V 



£ Therefore,/ a(p)f{p)dp - ^J k *W(p)<lp. 

m 
Each B m has a finite number of "subsets," and these can be numbered. Let 

D* be the j th such "subset"."* For p I* there is at 



rm 



F 



most one "subset" . D* such that p(. Dj) - 1; for all others p(.D ) = 0. Thus 
regardless of what a squared figure f looks like outside of bJ, p(f) = 1 if 
and only if ffis* = j D*. Now I* can be parUioned into (U j0jj)0o where 
pftj.jjj if and only if p^oj;) * 1 and J is the set of all predicates in 

#W*-WiHaUo \* e •t)^-Vb rt pH4ertTlK(s^ftreo')W , re CCTtttftiftfl 



I that are never satisfied by a squared figure* Thus for j, / j 2> 



n 



At this point we must consider what type of integral we are dealing 
with in the expression Jla(p)f(p)dp (which represents one of the sumnands 
In™ *l J£ Jj^fpjffpjdp*^! ). If this integral is the Lebesgue integral 
or the Lebesque integral over the boundary, as described in Basic Concepts 
then it will be finite over any figure since all figures are compact- If, 
however, I has the discrete topology and the integral is the counting inte- 
gral then it may be infinite. Thus we define predicates over the retina with 
the superimposed grid, now viewed as the retina of a discrete perceptron, in 
two ways. If the above integral is the counting integral and the entire sum 
is finite when taken over any figure, for instance if its predictffes look 
for corner features, or if the integral is of the first two types, then let 
.P be a predicate over the (now) discrete retina with coefficient A(jP ) 



by f(JPjj) -rja(p)f(p)#0' and A(jpJ) = J alp^pjdp, this latte 



r cq«- 



j J r. j J m 



efficient always being finite. If, however, there are figures for which 

^2 a (p)f(p) is infinite, for instance if its predicates look for internal 
points of f, then we note that the integral must be either infinite or 
zero. Thus we let ,P m « IJ k a(p)f(p) ^° as before, but since we 
cannot have infinite coefficients in the discrete perceptron scheme, we 
instead let A(-P ) = £l, depending on whether£La(p)f(p) = .+*oand in 
the linear sum we are constructing, allow A(.P m ) to appear infinitly often 
so that the effect is the same. Thus (a(p)f(p)dp = il A(,P*)f(,P*). 



vx 



We can now write a discrete perceptron equivalent to by applying the 

above to each I, in £ f -a(p)f(p)dp. Note that this new perceptron has 

1 i=l jn j, 

order less than or equal to the order of'. 

Now we will show that if we have a discrete perceptron defined upon 
the retina that we may construct a differential perceptron that is equiva- 
lent when restricted to squared figures. Let f be a (squared) figure on 
the discrete retina. Let the area of each box in the grid be E, If we 
have a linear sum for a discrete perceptron,T{f )*!£ a(Q}f(Q}olwe may as- 
sume that is in positive normal form. 

Let Q A be a mask (in the discrete sense)* Q fl (f) « 1 if and only if 

fCA, for some fixed "subset" A of the retina. Then A = UA* where A, are 

^it i i 

boxes. Define H. to be the class of predicates (working on the continuous 
retina) containing all predicates of Index n, with S(p)CA and S(p#=8 for 
any proper "subset" B of A, i.e. there is one point of S(p) in each A- and 
for any n-tuple of points x ,... t x"Aand p (f) = 1 if and only if xfif, 
for M, 2..., n. Furthermore, since a figure occupies all of A. or none 
of it, for pfM A , p(f) = 1 if and only if ACf. Then,f f(p)dp = E n if 

a 

ACf and otherwise. So Q fl (f) ■ 1/E n Jk f(p)dp. Therefore we can dupli- 
cate any sum over the discrete retina as the sum of integrals of the above 
type. 

What we have proved is that for any linear sum of order n over the dis- 
crete retina, i.e. any discrete perceptron, we-Wiye an equivalent linear sum 
of order n over the continuous retina, which at least works for squared fi- 
gures. Conversely, If we have a linear sun over the continuous retina of 
order n which works for squared figures then there is an equivalent linear 
sum of order n over the discrete retina. In particular, anything which 



cannot be calculated as a linear sum of finite order with respect to the dis- 
crete retina, with our reversed convention concerning corner connectedness, 
cannot be done in general with respect to the continuous retina in finite 
order, Since the proof in Perceptrons that connected has no representation 
as a linear sum with finite order does not involve this convention the re- 
sult follows: there is no linear sum of finite order over the continuous 
retina which determines T connected. 



IH 



IV GttTCTRIC THAHSFORHATLCNS 



In this section we discuss son** interesting differential perceptions. 
We will consider the retina to be divided into two half planer A the left 
half, B the right. Given a figure in each half we are interested In having 
a perceptron recognize whether or not they differ by a geometric trans forma- 
tion; e.g. translation* rotatim, reflection, and conbinations thereof. 

The space of predicates we will use, K, Is the space of Index 3 pre- 
dicates such that for pcK, S(p) * {x-,, x ? , x^ and f (p ) =1 if*mj «*U 
It *• t Kx ***A *3 Kf* \v\Tiv*ov* pcm*^ s o^ + ■ We think 

of K as partitioned Into equivalence classes under translation; to be precise, 
the equivalence class of pcK is all qeK such that S(q) » tS(p) where tS(p) 
is a translation of s(p). Thus each equivalence class consists of all pre- 
dicates whose support Is seme fixed configuration of ttiree (not necessarily 
distinct) points. Given a configuration C, K« will denote the equivalence 
class of all predicates in K whose support is C. The topology of a class 
^ is that of R as is easily seen from the bijective map from the center of 
gravity of the support of each predicate in tC, to the plane. 

Given a space of predicates S, ff* and S will denote the subspaces of 
S with support lying entirely in A and B respectfully. 

Suppose two figures f and g lie In A and B respectfully. Given two con- 
figurations Cj and C 2> not necessarily distinct > define Y*? c = k£ x K? . 

P£K^ C is of the form Pj x p 2 , p^K* , p ?£ J^ and S(p) - S( Pi )Us(p 2 ) and 

f(p) = ftp^ffpj). That is K^ c Is a space of irttex 6 predicates arri is 

a four dimensional subspace of R - If we now look at ttie retina as a whole 
it containsthe figure life, denoted fg. If pel^c then fg(p) = fg{p, x p 2 > = 



f(Pi)e(p?)« Therefore by the Fubinl theorem: 



(^ fg(p)dp - L ( & f(p 1 )6(P 2 )dP 2 )dp 1 - (L ftPjWPi) <_fe 



g(p 3 )dp 2 ) . 



Similarly, if we define k5 „ ■ k£ xk5 and f lies in A then 

c 1 c 2 Cj_ C ? 



f(p x x p 2 ) - f(p 1 )f<p 2 ) so: 



'1"2 



*i \ 



If OC 1 < 2 then we write k£ c - k£ , vf? c - K^ and t^ c « K^ . 

Now, If f and g are figures in A and B respectfully; ( /-r(p)dp- |p g(p)dp) 

c l ^2 

( Jf(p)dp) 2 - ?(A f(p)*)(A g(p)dp) + (Ag{p)dp) 2 = 
\ \ % % 

X f(p)dp - 2 Lj fg(p)dp + /» g(p)dp. 

A i 
PuthermDre^ since the support of all predicates in K-2 have their sup- 
port in A, J A fg(p)dp =/ fl f(p)dp and similarly /- fg(p)dp « /g g(p)dp . 

Clearly any finite decree polynomial corrtoinaticn of integrals can be 
formed in this iranner, that is, the concept of finite order linear sums over 
arbitrary predicate spaces automatically Includes finite degree polynomial 
sums. Thus if we write a polynomial sun as above we will mean the equivalent 
linear sun over the appropriate spaces. 



:-' 
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Fbr a figure f , its internal spectra is the function V:{all three 

ft 
K 



paint configurations }+ R wtere V(C)= JT(p)dp. By the nature of figures 



if for sane pcK c f (p)-l then V(C>>0- 

We will prove tbs following result: Every figure is characterized 
up to translation by its internal spectra- However, first we need the 
following leima frcan gearetry: If a trapezoid has bases of length D and 
D-e, for seme e, 0<e<D, then in order that both diagonals have lengCh less 
than or equal to D it is necessary that the ondpoints of the shorter base 
each lie within a ball of radius (te) about the associated eixipoints of 
the longer base. 

lb see this constructed two circles as In I on the following page; SB 
will be the longer base of the trapezoid. To get II mark off distances D-e 
frcn A and B to get F and Q and construct circles of radius D at P and G. 
The circle at G and the circle at B have their centers D-e apart, the same 
is true for the circles at F and A. Thus it is necessary that tte enipoints 
of the shorter base lie in ttie shaded regions- We would like to calculate 
the distance |AJ| * |EK|, Since all the circles have the saro radius notice 
that the vertical lines in III bisect the segjrents of AB lying In the shaded 
regions. By construction each of these segjrcnts has length e. Two applicat- 
ions of the Pythagorean TTieorem yields |XT|= jST| = (rE) 1/2 . 

Suppose two figures are translates. Ilien it is clear that their inter- 
nal spectra are Identical. Conversly, suppose two figures f and g are not 
translates. Then ccn&lder tteir three vector spectra (as in Percept rons ) . 
Vte know there are sccre vectors of maximal length D in f and length E in g; 
(these have their endpoints en edge points of the figures) j but given one 





II 




m 



\* 



Wich vector D in f (or H ing) there are no mxinal vectors parallel to ifc. 
Choose a maxlral vector D^ln f. There are three\posslbilities : 

1) Maximal vectors in g have length Ert\ Suppose, without loss of 
generality* that D-E*=d>0. Then there are two interior points of f separated 
by a distance D-e for scms e, 0<e<d. Pick a third interior point anywhere in 
f. Call the configuration formed by these three points C, Since no trans- 
late of C fits into g we have: /f(p)dF>0 and /g(p)dp«0. 

2) Maximal vectors in g have length D but tr^re is no such vector paral- 
lei to D. Hence all pairs of interior points in g lying on a line segjrent 
parallel to D are separated by a distance less tten D-d for sow d>0. Pick 
two interior points in f separated by a distance D-e for sane e, Ckecd and 
pick any thlr^d point in f- Call the configuration forred by these three points 
C- Then: /f(p)dp>0 /g(p)dp * O- 

3) g has a maximal vector of length D parallel to D. Since by assump- 
tion f and g are not translates, if we place the figures en top of one another 
with these maxiiral vectors coinciding then at least one of f-g and g-f is 
rxxiempty, say f-g is. Furthermore, from tte definition to figures it follows 
that f-g has a noneirpty interior. Pick an interior point x of f-g; there is 

a d>C such that a d-ball about x is a subset of f-g. Now pickQ, 0<e<d> such 
thatJtfDe}^ <dand such that there are two interior points of f lying on a 
line segjrent parallel to D separated by a distance D-e. Consider tb* config- 
uration C foirred by these two points and x. By the proceeding lernra and the 
fact that D is maximal, translates of this configuration do not fit into f 



A 

unless the two points separated by the distance D-e within a distance 

(De) of the endpoints of D. But then the point in C corresponding to 

x still lies in the d-ball about x, i.e. it still lies in f-g. TYierefore: 

/f(p)dp>0 and /g{p)dp = 0. 

«C K C 

Since the three vector spectra characterizes a figure in n-space, in 
particular, since a maximal vector in an n-space figure Is unique, the above 
proof shows that t!e internal spectra of a figure in n-space; where configura- 
tions consist of any three points in n-space; characterizes that figure up to 
translation (In n-space). 

Titus, given a figure f in A and g in 13, they are translate:; if and only 

if: /f(p)do = Jg(p)dp for all C i.e. if and only if: 

„A K B - 

*C *C E( JT<p)dp - /g<p)dpr ■ 



r, „ c 



Therefore: 

f and g = 
are translates 



|e( /f<p)dp - /g{p)dp) 2 *ol« 
C .A K B I 



K C K C 



rl{ /fg(p)dp - 2 /fg(p)dp + /fg(p)dp) « 1 
3 K*2 kS A ' 



« d K^ 



This is a perceptrcn of order 6. Notice the absolute value of the 
coefficients of any predicate in the sum is less than or equal to two. 

Given a configuration C y let C be the configuration gotten by reflect- 
ing C through the line separating A and B. Given two figures, f in A and g 
in B,+ is a reflection of A through the line separating A and B, up to trans* 
laticn, if and only if: 



%o 



/f(p)dp - /g(p)dp for all C. 

"S 4 

The equality is clear if f is a reflection of g. Coversly, if f is not 
a reflection of g then the figure 7 which is g reflected through the line 
separating A arci B translated back into B is not a translate of f . It is 
obvious that : / s(p)dp ■ ^lj(p)dp ▼€• 

But, since f and ^ are not translates: 

JT(p)dp * J^(p)dp for sane C. 
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So 


/f(p)dp * 


/g(p)dp for 
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seme 


C. 
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Thus 


: ¥ = \l( /f(p)dp - 
f is 8 C K A 
reflection *C 
of g 


• /g(p)dn) 2 6 
V B 










This idea 


can i>e used ; 


in another situation. 


Star the 


morr^nt 


no lcnger 



think of the retina as divided. For an orientation r, and a configuration c, 
let C* be the configuration fatten by reflecting C through a line of orienta- 
tion r. Let f be a rigure. Then f has a line of symmetry of orientation r iff 
/f(p)dp - /f(p)dp for all C. 
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C 



K r 



i.e. y 

c 



- \z( JT(p)dp - /f(p)dp) 2 6 ol 



K ?f 



line of synnetry 
of orientation r 

Suns of this type for different orlentaticeis may be ccmbined to deter- 
mine wtether or not f has multilateral symrtttry- 



We note that the saire scheme, essentially squaring the results of the 
predicate computation, applies in the cbvlous manner to discrete perceptrms- 
Thus symmetry and translation can easily be computed In the discrete case. 

We can only conjecture about conputing ^^j^ because as of yet w* 
have been unable to prove the following: figures are detennlned, up to rotat- 
ion, by their 3-point spectra (i.e. non-oriented 3-vector spectra). Given 
this fact, ^-rtfratifln * 3 ^^^ Binple, Let f and g be figures in A and B re- 
spectively. Let It, be the space obtained by cperating on Kp with the group 
of rotations. In other words, R« cmsists of all predicates whose supports 
are rotations and translations of the predicates in K„. Then, in our nota- 
Lion, 'rijgujw mm cbiwniLtft!d f up Lu mlublai, by Mvlr J point spectm' 
looks like ijf(p) -fkW) 2 =0 if and only if f is a rotate (and translate) 
of g. Clearly , mi *v*t e**ei 

'station *tyAW-All>f<0\ 



While we cannot prove the above, we can prove a weaker result that de- 
pends oi tte order of the group of rotations. It will be shown that T . . .„ 

can be determined with order less than or equal to 2{ |R| + 2) where ]R|ls 
is the order of the group pf rotations, R t TMs means that * Mt - can ^ 
done in order 12 on the discrete (square) retina since the largest rotaticn 
group that can be considered in tte discrete case is R ■ {0, 90, 180, 270} . 

The proof is as follows: 

let R be a finite group of rotations of order n with generator r. Let 
f be a figure In A and g be a figure in B. We will show that if f is not a 
rotate (i.e. R rotate) of g, there exists a configuration of order n + 2 that 
fits in f, but does not fit In g under any rotation. 
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Ihus suppose that f and g are not R-r^tates* We nay 
suppose that the lengths of mxjjr&l vectors appearing in f and 
g are the saire, say D. Pick a iraxlmal vector D in f . We may 
assune that for at least oris R-rotatlon of g there is a maximal 
vector parallel to D since otherwise there is ctovlously a three 
point configuration that fits into f but not into g under any 
R-rotaticcw For each i such that r g has a maxiiral vector, D, » 
parallel to D we nay place r g on top of f so that u. and D coin- 
cide and we may assume that f-r g j* 0. For such i let x, be an 
interior point of f-r g. Pick d>0 such that a d-ball about x. 
lies entirely in f-r g when they are lined i^ as above > for all i. 
Pick e<d such that Z{Qzr<ti and such that there are two Interior 
points of f> y and z, separated by a distance D-e and lying on a 
line segrent parallel to D. Let C be the configuration of n+2 points 
or less consisting of the x. 's, y and z. By construction and the 
lemria about trapezoids no R-rotate of C fits into g, LetC* be the 
set of all configurations having n+2 points or less. Then: 



